public class digui {
    public static void main(String[] args) {
        System.out.print(feibo(1));
        System.out.print(feibo(2));
        System.out.print(feibo(3));
        System.out.print(feibo(4));
        System.out.print(feibo(5));
    }
    public static int feibo(int n ) {
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        if (n<=0){
            return -1;
        }
        int f1 =1;
        int f2 =1;
        int f3 =1;
        for (int i = 3; i <= n ; i++) {
            f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
        return f3;
    }

//    public static void main(String[] args) {
//        System.out.println(sum(1729));
//    }
//    public static int sum(int n){
//        if(n/10==0){
//            return n;
//        }else{
//            return (n%10)+sum(n/10);
//
//        }
//    }

// //10+9+8+7+..+1
//    public static void main(String[] args) {
//        int ret = add(10);
//        System.out.println(ret);
//    }
//    public static int add(int n){
//        if (n == 1) {
//            return 1;
//        }else{
//            return n+add(n-1);
//        }
//    }

// //顺序打印123456
//    public static void main(String[] args) {
//        print(123456);
//    }
//    public static void print(int n){
//        if (n/10 == 0){
//            System.out.print(n);
//        }else{
//            print(n/10);
//            System.out.print(n%10);
//        }
//    }
}
